CLAIMS 

|^>1 \ A method for increasing communication efficiency in a multi-processor system, 

2 comprising: 

3 \ snooping, at a processor having a transition cache and at least one level of cache 

4 associated therewith, a first command on a system bus, said system bus providing 

5 communication between processors in said multi-processor system, said first command 

6 requestingNinvalidation of a cache line; 

7 generating a second command in response to said first command at one of said 

8 levels of cache\which stores said cache line if a memory image coherency state for said 

9 cache line indicates that said cache line includes modified data, said second command 
instructing that sartl cache line be castback; 

transferring said second command and said cache line from said one of said levels 
jfe of cache to said transition cache in response to said first command; 

jjj invalidating saidVache line in each level of cache associated with said processor 

that stores said cache line;\ 

snooping a system response to said first command at said processor; and 
!j5 processing said secondVommand at said processor based on said system response 

*p7 to said first command. \ 

\=j \ 
\ A \ 

1 2. The method of claim 1 , wherein said processing step discards said second 

2 command and said cache line from saiii transition cache when said system response to 

3 said first command is not a retry. \ 

1 3. The method of claim 2, wherein saidVocessing step converts said second 

2 command to a third command in said transitiorYcache if said system response to said first 

3 command is a retry, said third command requesting that said cache line be stored in a 

4 main memory of said multi-processor system. \ 



IBM Docket ROC9-1 997-0 187-US2 



-26- 



2 
3 
4 



The method of claim 1, wherein said processing step converts said second 
command to a third command in said transition cache if said system response to said first 
command isVretry, said third command requesting that said cache line be stored in a 
main memory of saM^multi-processor system. 
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A method for increasing communication efficiency in a multi-processor system, 
comprising: 

.generating, at a level one cache in a processor, a first command requiring a 
reservation; 

checking said reservation prior to placing said first command on a system bus, 
said system bus providing communication between processors in said multi-processor 
system; and 

converting said first command into a second command, which does not require a 
reservation, when sai<rchecking step indicates that said reservation for said first 
command has been lost. 

6. The method of claim 5\fufther comprising: 

transferring said first command from said level one cache to a transition cache in 
said processor after said generating step; 

copying said first command from said transition cache to a system bus controller 
in said processor; wherein 

said checking and converting steps ar\performed by said system bus controller; 
and further comprising, 

snooping, by said transition cache, said secWd command on said system bus; and 

converting said first command stored in said transition cache into said second 
command based on said snooping of said second command. 
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7. The method of claim 5, wherein said first command isNan exclusive command and 
said second command is a non-exclusive command. 
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e method of claim 5, wherein said first command is a store conditional. 



A method for increasing communication efficiency in a multi-processor system, 
comprising: 

storing a non-exclusive command associated with a real address in a transition 
cache 6f a processor; 

sriooping, at said processor, a command on a system bus providing 
communication between processors in said multi -processor system, said snooped 
command being associated with said real address; 

determining, at said transition cache, whether data has started to arrive at said 
transition cache lh response to said non-exclusive command; and 

generating a\snoop response at said transition cache to said snooped command 
based on a result of said determining step. 

10. The method of claim 9, wherein said generating step does not generate a retry 
snoop response when said determining step determines that data has not started to arrive 
at said transition cache in resptonse to said non-exclusive command. 



1 1 . The method of claim 10, Wherein said generating step generates a retry snoop 
response when said determining step\determines that data has started to arrive at said 
transition cache in response to said nonexclusive command. 
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12. The method of claim 10, further comprising: 

updating a memory coherency image Wte for said non-exclusive command at said 
transition based on said snooped command when said determining step determines that 
data has not started to arrive at said transition cacfye in response to said non-exclusive 
command. 
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1 1^8. The method of claim 9, wherein said generating step generates a retry snoop 

2 resbonse when said determining step determines that data has started to arrive at said 

3 transition cache in response to said non-exclusive command. 

1 1 4. \ method for increasing communication efficiency in a multi-processor system, 

2 comprising 

3 receiving, at a processor, a first command on a system bus, said system bus 

4 providing communication between processors in said multi-processor system, said first 

5 command requesting a cache line; 

6 transferring said requested cache line from a cache associated with said processor 

7 to a transition cache; in said processor as part of a response to said first command; 

^ updating a memory coherency image state associated with said cache line in each 

! 3) cache associated with said processor that stores said cache line; 
iH) snooping a system response to said first command on said system bus; and 

processing said requested cache line at said processor based on said system 

lfi> response. 



15. The method of claim HAwherein said processing step outputs said requested 

=Q2 cache line on said system bus when said system response to said first command is not a 

U3 retry. 

1 16. The method of claim 1 5, wherem said processing step converts said response to 

2 said first command into a second commahd for writing said requested cache line in a 

3 main memory of said multi-processor systern when said system response to said first 

4 command is a retry and said memory coherency image state for said requested cache line 

5 in said cache which transferred said requested Vache line to said transition cache indicated 

6 modified data in said requested cache line prior to said updating step. 
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iV. The method of claim 16, wherein said processing step discards said response to 
saiavfirst command when said system response to said first command is a retry and said 
memoV coherency image state for said requested cache line in said cache which 
transferred said requested cache line to said transition cache does not indicate modified 
data in saidiequested cache line prior to said updating step. 

18. The metnbd of claim 14, wherein said processing step converts said response to 
said first command into a second command for writing said requested cache line in a 
main memory of said rnulti-processor system when said system response to said first 
command is a retry and said memory coherency image state for said requested cache line 
in said cache which transferred said requested cache line to said transition cache indicated 
modified data in said requesteo\cache line prior to said updating step. 

1 9. The method of claim 1 8, wherein said processing step discards said response to 
said first command when said system response to said first command is a retry and said 
memory coherency image state for said requested cache line in said cache which 
transferred said requested cache line to saidVansition cache does not indicate modified 
data in said requested cache line prior to said updating step. 
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A multi-processor system, comprising: 

2 \ at least first and second processors; 

3 \ a system bus providing communication between said first and second processors; 

4 \a bus arbiter generating system responses to commands on said system bus; and 

5 wherein \ 

6 said first processor has at least one level of cache associated therewith, a system 

7 bus controller controlling communication between said first processor and said system 

8 bus, and a transition cache serving as an interface between each level of cache and said 

9 system bus controller; 

10 one of saio\levels of cache associated with said first processor stores a cache line 

1 1 having a memory coherency image state indicating that said cache line includes modified 
13 data, and generates a castback command and transfers said castback command and a copy 
M of said cache line to saidvtransition cache when said first processor snoops a first 

jjf command on said system Wis that requests invalidation of said cache line; and 

each level of cache associated with said first processor that stores said cache line 

ift> invalidates said cache line priitr to said first processor snooping a system response to said 

iW first command. \ 

If! \ 

!U \ 

;Pl 21. The system of claim 20, wherein said transition cache discards said castback 

|42 command and said cache line when said system response to said first command is not a 

3 retry. \ 

1 22. The system of claim 2 1 , wherein sam transition cache converts said castback 

2 command to a second command if said system response to said first command is a retry, 

3 said second command requesting that said cach\ line be stored in a main memory of said 

4 multi-processor system. \ 
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2X The system of claim 20, wherein said transition cache converts said castback 
command to a second command if said system response to said first command is a retry, 
said second command requesting that said cache line be stored in a main memory of said 
multi-process^ system. 
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Vl. A multi-processor system, comprising: 
\ at least first and second processors; 

>a system bus providing communication between said first and second processors; 
a bus arbiter generating system responses to commands on said system bus; and 
wherein \ 

said first processor includes at least a level one cache, a system bus controller 
controlling communication between said first processor and said system bus, and a 
transition cache controlling and tracking communication between each level of cache and 
said system bus controller; and 

said system bus controller checks a reservation of a first command, which requires 
a reservation, generated by said leN^lone cache prior to placing said first command on 
said system bus, and converts saklprst command into a second command, which does not 
require a reservation, when said reservation for said first command has been lost. 

25. The system of claim 24, wherein said transition cache receives said first command 
from said level one cache and communicates said fhst command to said system bus 
controller, snoops said second command on said systern bus, and converts said first 
command stored therein into said second command based\m said snooping of said 
second command. \ 
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26. The system of claim 24, wherein said first command is an ex^usive command and 
said second command is a non-exclusive command. 



27. The system of claim 24, wherein said first command is a store conditional. 
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A multi-processor system, comprising: 
at least first and second processors; 

a system bus providing communication between said first and second processors; 
. bus arbiter generating system responses to commands on said system bus; and 

wherein 

saicXfirst processor includes at least one level of cache associated therewith, a 
system bus controller controlling communication between said first processor and said 
system bus, ancka transition cache controlling and tracking communication between each 
level of cache andsaid system bus controller; and 

said transition cache determines whether data has started to arrive at said 
transition cache in resbonse to a non-exclusive command, which is associated with a real 
address, stored therein when said first processor snoops a command on said system bus 
which is associated with &id real address, and generates a snoop response to said 
snooped command based on\said determination. 
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29. The system of claim 28, wherein said transition cache does not generate a retry 
snoop response when data has not\tarted to arrive at said transition cache in response to 
said non-exclusive command. 

30. The system of claim 29, wherein\aid transition cache generates a retry snoop 
response when data has started to arrive at Said transition cache in response to said non- 
exclusive command. 
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3 1 . The system of claim 29, wherein said transition cache updates a memory 
coherency image state for said non-exclusive command based on said snooped command 
when data has not started to arrive at said transition cache in response to said non- 
exclusive command. 
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3^. The system of claim 28. wherein said transition cache generates a retry snoop 
response when data has started to arrive at said transition cache in response to said non- 
exclusive command. 

33. A multi -processor system, comprising: 
at least first and second processors; 

a system bus providing communication between said first and second processors; 

a bus arbiter generating system responses to commands on said system bus; and 
wherein \ 

said first processor has at least one cache associated therewith, a system bus 
controller controlling communication between said first processor and said system bus, 
and a transition cache controlling and tracking communication between each cache and 
said system bus controller; \ 

said first processor receives a first command on said system bus requesting a 
cache line; \ 

one of said caches associated with said first processor that stores said requested 
cache line copies said requested cache\line to said transition cache as part of a response to 
said first command; \ 

each cache associated with said first processor, that stores said requested cache 
line, updates a memory coherency image state associated with said requested cache line 
prior to snooping a system response to said first command; and 

said first processor snoops said system response on said system bus to said first 
command, and processes said requested cache line Wed on said system response. 

34. The system of claim 33, wherein said first processor outputs said requested cache 
line on said system bus when said system response to saidVirst command is not a retry. 
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The system of claim 34, wherein said first processor converts said response to said 
firk command into a second command for writing said requested cache line in a main 
membry of said multi -processor system when said system response to said first command 
is a retry and said memory coherency image state for said requested cache line in said 
cache which transferred said requested cache line to said transition cache indicated 
modified data in said requested cache line prior to said updating step. 
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36. The system of claim 35, wherein said first processor discards said response to said 
first command when said system response to said first command is a retry and said 
memory coherency\mage state for said requested cache line in said cache which 
transferred said requested cache line to said transition cache does not indicate modified 
data in said requested c\che line prior to said updating step. 
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37. The system of claim\33, wherein said first processor converts said response to said 
first command into a second command for writing said requested cache line in a main 
memory of said multi-processonsystem when said system response to said first command 
is a retry and said memory coherency image state for said requested cache line in said 
cache which transferred said requested cache line to said transition cache indicated 
modified data in said requested cache line prior to said updating step. 

38. The system of claim 37, wherein said first processor discards said response to said 
first command when said system response to\said first command is a retry and said 
memory coherency image state for said requested cache line in said cache which 
transferred said requested cache line to said transition cache does not indicate modified 
data in said requested cache line prior to said updating step. 
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